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Abstract 

Capacity improvement from transmitter and receiver cooperation is investigated in a two-transmitter, 
two-receiver network with phase fading and full channel state information available at all terminals. The 
transmitters cooperate by first exchanging messages over an orthogonal transmitter cooperation channel, 
then encoding jointly with dirty paper coding. The receivers cooperate by using Wyner-Ziv compress- 
and-forward over an analogous orthogonal receiver cooperation channel. To account for the cost of 
cooperation, the allocation of network power and bandwidth among the data and cooperation channels 
is studied. It is shown that transmitter cooperation outperforms receiver cooperation and improves 
capacity over non-cooperative transmission under most operating conditions when the cooperation 
channel is strong. However, a weak cooperation channel limits the transmitter cooperation rate; in 
this case receiver cooperation is more advantageous. Transmitter-and-receiver cooperation offers sizable 
additional capacity gain over transmitter-only cooperation at low SNR, whereas at high SNR transmitter 
cooperation alone captures most of the cooperative capacity improvement. 
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Capacity Gain from Two-Transmitter and 
Two-Receiver Cooperation 

I. Introduction 

IN a wireless ad hoc network, each node can communicate with any other node over the 
wireless medium. Hence groups of nodes may cooperate amongst one another to jointly 
encode or decode the transmission signals. In this paper, we consider a scenario where there are 
two clustered transmitters and two clustered receivers, with each transmitter intending to send an 
independent message to a different receiver. We assume the channels between the transmitter and 
receiver clusters are under quasi-static phase fading, and all terminals have perfect channel state 
information. When the clustered nodes do not cooperate, the four-node network is an interference 
channel [1]: its capacity remains an open problem in information theory. We study this problem 
from a different perspective and ask the question: How much does cooperation increase the set 
of achievable data rates? However, we do not allow cooperation to occur for free. We assume the 
nodes in a cluster cooperate by exchanging messages over an orthogonal cooperation channel 
which requires some fraction of the available network power and bandwidth. To capture the cost 
of cooperation, we place a system-wide power constraint on the network, and examine different 
bandwidth allocation assumptions for the data and cooperation channels. 

The notion of cooperative communication has been studied in several recent works. In [2], [3] 
the authors showed that cooperation enlarges the achievable rate region in a channel with two 
cooperative transmitters and a single receiver. Under a similar channel model, a non-orthogonal 
cooperative transmission scheme was presented in [4]. In [5], the transmitters forward parity 
bits of the detected symbols, instead of the entire message, to achieve cooperation diversity. A 
channel with two cooperative transmitters and two non-cooperative receivers was considered in 
terms of diversity for fading channels in [6] . It was shown that orthogonal cooperative protocols 
can achieve full spatial diversity order. A similar channel configuration without fading was 
analyzed in [7] with dirty paper coding transmitter cooperation. Achievable rate regions and 
capacity bounds for channels with transmitter and/or receiver cooperation were also presented 
in [8]-[15]. 
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In this work, we examine the improvement in sum capacity from transmitter cooperation, 
receiver cooperation, and transmitter-and-receiver cooperation. For transmitter cooperation, we 
consider dirty paper coding (DPC), which is capacity-achieving for multi-antenna Gaussian 
broadcast channels [16]. For receiver cooperation, we consider Wyner-Ziv compress-and-forward, 
which in relay channels is shown to be near-optimal when the cooperating node is close to 
the receiver [12], [13]. The dirty paper coding transmitter cooperation scheme was presented 
in [17], [18], with amplify-and-forward receiver cooperation in [17]. Our work differs from 
previous research in this area in that i) we consider receiver cooperation together with transmitter 
cooperation, and ii) we characterize the cooperation cost in terms of power as well as bandwidth 
allocation in the network. 

The remainder of the paper is organized as follows. Section [II] presents the system model. In 
Section [III] we consider the gain in capacity from transmitter cooperation, receiver cooperation, 
and transmitter-and-receiver cooperation. Numerical results of the cooperation rates, in compari- 
son to corresponding multi-antenna channel capacity upper bounds, are presented in Section ITVl 
Section |V] concludes the paper. 

II. System Model 

Consider an ad hoc network with two clustered transmitters and two clustered receivers as 
shown in Fig. [T] We assume the nodes within a cluster are close together, but the distance between 
the transmitter and receiver clusters is large. The channel gains are denoted by hi, . . . , h± £ C. 
To gain intuition on the potential benefits of cooperation, we consider a simple model where 
the channels experience quasi- static phase fading [12]: the channels have unit magnitude with 
independent identically distributed (iid) random phase uniform between and 2n. Hence hi = 
e j9 % i = 1,...,4, where 6i ~ U[0,27r] and 6^ is fixed after its realization. We assume all 
nodes have perfect channel state information (CSI), and the transmitters are able to adapt to the 
realization of the channels. 

There are three orthogonal communication channels: the data channel between the transmitter 
and receiver clusters, the cooperation channel between the transmitters, and the cooperation 
channel between the receivers. In the data channel, Transmitter 1 wishes to send to Receiver 1 
at rate R\, and likewise Transmitter 2 to Receiver 2 at rate R 2 . In this paper we investigate the 
capacity improvement in the sum rate R\ + R 2 from cooperation. Let x = [x\ x 2 ] T G C 2 denote 
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Fig. 1. System model of a network with two clustered transmitters and two clustered receivers. 



the transmit signals, and y = [y 1 y 2 ] T G C 2 denote the corresponding received signals. In matrix 
form, the data channel can be written as 

hi h 2 



y = Hx + 



n 2 



(1) 



where rii,n 2 ~ CAf(0, 1) are iid zero-mean circularly symmetric complex Gaussian (ZMC- 
SCG) white noise with unit variance. Let B denote the bandwidth of the data channel, and 
Pi = E[|xx| 2 ], P 2 = E[|x 2 | 2 ] denote the transmission power of Transmitter 1, Transmitter 2, 
respectively; the expectation is taken over repeated channel uses. 

There is also a static, additive white Gaussian noise (AWGN) cooperation channel between the 
two transmitters with channel gain \^G. As we assume the cooperating nodes are close together, 
the case of interest is when G is large. We assume the two transmitters can simultaneously 
transmit and receive on this full-duplex cooperation channel. Let x\,x' 2 G C be the transmit 
signals, and y[,y 2 E C the received signals, then the cooperation channel is described by 



i = VGx' 2 + n 3 , 



V2 



> 2 = VGx[ + 



n 4 , 



(2) 



where n 3 ,n 4 ~ CA/"(0, 1) are iid unit-variance ZMCSCG noise. Let B t denote the transmitter 
cooperation channel bandwidth, and P t = Ejja/J 2 + |x' 2 | 2 ] denote the cooperation transmission 
power. Between the two receivers, there is an analogous full-duplex static AWGN cooperation 
channel, with channel gain equal to \^G. Let x'[, x 2 G C be the signals sent on this channel, and 
y", y 2 G C be the received signals. The receiver cooperation channel is then defined by 



'I = 4Gx" 2 + n 5 , 



V2 



n 6 , 



(3) 
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where n 5 , n 6 ~ CAf(0, 1) are again iid unit- variance ZMCSCG noise. Let B r denote the receiver 
cooperation channel bandwidth, and P r = E [Ix'/j 2 + |x 2 | 2 ] denote the receiver cooperation 
transmission power. 

To capture the system-wide cost of transmitter and receiver cooperation, we consider a total 
network power constraint P on the data and cooperation transmissions: 

Pl + P 2 + Pt + Pr< P- (4) 

Moreover, we consider two scenarios on the allocation of bandwidth between the data channel 
and the cooperation channels: Under bandwidth assumption 1), we assume dedicated orthogonal 
channels for cooperation, and each channel has a bandwidth of 1 Hz (i.e., B t = B = B r = 1). 
Under bandwidth assumption 2), however, there is a single 1 Hz channel to be divided into 
three different bands to implement the cooperative schemes. We thus allocate B tl B and B r 
such that B t + B + B r = 1. Bandwidth assumption 1) is applicable when the short-range 
cooperation communications take place in separate bands which may be spatially reused across 
all cooperating nodes in the system, and hence the bandwidth cost for a particular cooperating 
pair can be neglected. In contrast, bandwidth assumption 2) is applicable when spatial reuse is 
not considered. 



III. Capacity Gain from Cooperation 

A. Transmitter Cooperation 

We first consider transmitter cooperation in our network model assuming non-cooperating 
receivers (i.e., P r = 0, B r = 0). In the transmitter cooperation scheme, the transmitters first 
fully exchange their intended messages over the orthogonal cooperation channel, after which 
the network becomes equivalent to a multi-antenna broadcast channel (BC) with a two-antenna 
transmitter: 



yi = fix + ni, 
where f 1; f 2 are the rows of H: 

fi = /ii /i 2 ] ' 



y 2 = f 2 x + n 2 , 



h 3 h A 



(5) 



(6) 
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The transmitters then jointly encode both messages using dirty paper coding (DPC), which is 
capacity-achieving for the multi-antenna Gaussian BC [16]. Causality is not violated since we 
can offset the transmitter cooperation and DPC communication by one block. 

The sum capacity achieved by DPC in the multi-antenna BC is equal to the sum capacity of 
its dual multiple-access channel (MAC) [19], [20]: 

Pdpc = £log|I + ff (iVB)fi + ^{P2/B%\ (7) 
= B log(l + 2(P 1 + P 2 )/B + 20P 1 P 2 /5 2 ) , (8) 

where log is base 2 and <p = 1 — cos(9 1 — 9 2 — 9 5 + 9 4 ). Note that Pdpc is symmetric and concave 
in Pi,P2, thus it is maximized at P* = P 2 * = (P — Pt)j2. By symmetry each transmitter uses 
power P t /2 to exchange messages in the cooperation channel, which supports the cooperation 
sum rate: 

R t = 2B t log(l + GP t /(2B t )). (9) 

To ensure each transmitter reliably decodes the other's message, we need R t > Rdpc', hence 
the transmitter cooperation sum rate is 

Rtx = max min(P t , P DPC ). (10) 

B t ,B,0<P t <P 

Note that R t is increasing in P t while for -Rdpc it is decreasing, the optimal Pf is thus achieved 
at R t = Rdpc- Under bandwidth assumption 1) with B t = B = 1, the optimal power allocation 
is 

a -*p-2) 

p; = < (id 



2{G + (f)P + 2) 

where D = 4(G + 1) + G 2 (2P + 1) + 0GP(2 + GP/2). Under bandwidth assumption 2) with 
B t + B — 1, P t * is found by equating P t and Pdpc for given B t) B, which is numerically 
computed as it involves solving equations with non-integer powers. The optimal bandwidth 
allocation B^,B* are found through numerical one-dimensional optimization [21]. 
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B. Receiver Cooperation 

Next we consider receiver cooperation in our network model without transmitter cooperation 
(i.e., P t — 0, B t — 0). When the receivers cooperate, there is no advantage in using a decode- 
and-forward scheme since, due to channel symmetry, each receiver decodes just as well as 
its cooperating node does. Instead, each receiver employs compress-and-forward to send a 
compressed representation of its own observation to the other receiver through the orthogonal 
cooperation channel. The compression of the undecoded signal is realized using Wyner-Ziv 
source coding [22], which exploits as side information the correlation between the observed 
signals of the receivers. Compress-and-forward is shown to be near-optimal when the cooperating 
node is close to the receiver in relay channels [12], [13]. 

Suppose Receiver 2 sends its observation to Receiver 1 via compress-and-forward over the 
cooperation channel. Then Receiver 1 is equivalent to a two-antenna receiver that observes the 
signals [yi y 2 + z 2 ] T , where z 2 ~ CJ\f(0,N 2 ) is the compression noise independent from y±,y 2 . 
The variance of the compression noise is given in [8], [12]: 

« = ggygggn + UY. x /B)fB + fi(s,/fl)ff + 1 (m 

(2^-l)(f 1 (E x /S)ff + 1) ' ^ } 

where H x = E[xx H ] is the covariance matrix of the transmit signals, and R r2 is the rate at 

which Receiver 2 compresses its observation with Wyner-Ziv source coding. Likewise, Receiver 1 

follows similar compress-and-forward procedures to send its observation to Receiver 2 at rate 

R rl with compression noise z\ that has variance Ni given by: 

ft = \K(Z X /B)H H \ + f 2 (S a /i?)ff + fi(S,/fl)ff + 1 m , 
(2*ri/*-l)(f 2 (E s /S)£ff + 1) • {V 

In the absence of transmitter cooperation (i.e., is diagonal), note that the compression noise 

variance is symmetric in Receiver 1 and Receiver 2. Suppose Receiver 1, Receiver 2 use power 

Pri, Pr 2 , respectively, to perform compress-and-forward, then the Wyner-Ziv source coding rate 

is given by the capacity of the receiver cooperation channel: 

R n = B r \og(l + GP r ,/B r )), 2 = 1,2. (14) 

When each receiver has a noisy version of the other's signal, the network is equivalent to a 
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multi-antenna interference channel where each receiver has two antennas: 

i T 



yi = hixi + h 2 x 2 + 
y 2 = h 3 xi + h A x 2 + 



ni n 2 
hi n 2 



with 



r a 



r a 

hs = 



hi Jmh 



r a 
h 4 = 



rjih 2 h 4 



(15) 
(16) 

(17) 
(18) 



Yi for i = 1,2 is the aggregate signal from reception and cooperation at Receiver i, hi ~ 
iidCA/"(0, 1), and rji = 1/(1 + iVj) is the degradation in antenna gain due to the compression 
noise. We assume equal power allocation P r \ = P r2 = P r /2 between the receivers, which results 
in the symmetric compress noise variance: 

2<I)P 1 P 2 /B 2 + 2(P 1 + P 2 )/B + 1 



N\ = N 2 = N 



(19) 



([1 + GP r /{2B r )]Br/B _ i) ( (Pl + p 2 )/ B + 1) • 
Equal power allocation achieves the saddle point that satisfies the strong interference condition 
[23], under which each receiver decodes the messages from both transmitters and symmetric 
allocation of the receiver cooperation power is optimal. The sum capacity of the interference 
channel is 

R 1C = minj^logll + h 1 (P 1 /B)hf + h 2 {P 2 /B)h%\, 
Slog|I + h 3 (P 1 /B)h^ + h4(P 2 /£)h? |} 
= Blog(l + (1 + 77) (Pi + P 2 )/B + 2r ]( j ) P 1 P 2 /B 2 ), (21) 

where % = r] 2 = rj. The interference channel sum capacity is symmetric in Pi,P 2 , but not 
concave. As P IC does not have a structure that lends readily to analytical maximization, the 
receiver cooperation sum rate is found through numerical exhaustive search over the power and 
bandwidth allocation variables: 



(20) 



P RX = max Pic subject to: P r < P — Pi — P 2 . 

B,B r 



(22) 
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C. Transmitter and Receiver Cooperation 

The cooperation schemes described in the previous sections can be combined by having the 
transmitters exchange their messages and then perform DPC, while the receivers cooperate using 
compress-and-forward. Let C tx (G, P t , B t ) denote the rate region supported by the transmitter 
cooperation channel, with (Ri,R 2 ) G C tx (G, P t , B t ) iff 

{2 Rl/Bt - l)B t /G + (2 R ' 2/Bt - l)B t /G < P t , (23) 

which follows from the capacity of AWGN channels. Suppose Receiver 1 uses power P rX to 
compress-and-forward to Receiver 2 with compression noise Z\ G CA/"(0, N\), and in the opposite 
direction Receiver 2 uses power P r2 with compression noise z 2 G C7V(0, N 2 ), where N 2 , Ni are 
as given in £[2]), (fT3l . 

When both transmitters know the intended transmit messages, and each receiver has a noisy 
version of the other's signal, the network is equivalent to a multi-antenna BC with a two-antenna 
transmitter and two two-antenna receivers: 

1 T 



yi = H lX + 
y 2 = H 2 x + 



rii n 2 
fix n 2 



(24) 
(25) 



where 





h 


h 2 








H 2 ^ 


y/rjihi 


y/rj[h 2 




h 


hi 



T) 2 ±l/{1+N 2 



(26) 



(27) 



Suppose the transmit signals intended for Receiver 1, Receiver 2 have covariance matrices 
S x i, S x2 , respectively. Note that Y> x = S xi + E x2 since DPC yields statistically independent 
transmit signals. Let DPC encode order (1) denote encoding for Receiver 1 first, then for 
Receiver 2; the corresponding DPC rates are 

II + H^/^Hfl 



d(1) 
-"-l.DPC 



i?« PC =Blog\I + H 2 {E 3i2 /B)H»\. 



B log 



I + H^E^/^Hfl 



H I 



(28) 
(29) 
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Under encode order (2), when DPC encoding is performed for Receiver 2 first followed by 
Receiver 1, the rates are 

Rfl PC = fllog|I + Hi(S !r i/S)Hf | (30) 



rP = B log '" ' Z'^ '"J' . (31) 
Hl + H^E^Hfl 

The transmitter-and-receiver cooperation sum rate is given by the following optimization prob- 
lem: 

-Rtx-rx = max R 1 + R 2 (32) 

subject to: {R 1 , R 2 ) e C tx (G, P t , B t ) (33) 

{R 1 , R 2 ) e {(< DPC , i^Dpe), i = 1, 2} (34) 

Tr(S xl + E, 2 ) <P-P t -P rl - P r2 . (35) 

In general, the power and bandwidth allocated for transmitter cooperation and receiver coop- 
eration need to be optimized jointly. However, since the search space is large, we consider 
a suboptimal allocation scheme. We assume a fixed compression noise target (Ni,N 2 ) that is 
supported by receiver cooperation, with which the equivalent multi-antenna BC matrices are 
Hi, H 2 as given in (|26l) . (|27l) . Then we find the optimal transmitter input distributions E* 1; E* 2 
that maximize the DPC BC sum rate for Hi,H 2 using the sum power iterative waterfilling 
algorithm [24]. In the end we verify through bisection search that the total power required to 
achieve the DPC rates and to support (Ni, N 2 ) is feasible under the network power constraint. The 
transmitter-and-receiver cooperation sum rate is then found through numerical exhaustive search 
over (Ni,N 2 ) and the bandwidth allocation variables. In the numerical results the suboptimal 
allocation scheme is able to achieve rates that approach the MIMO capacity upper bound as G 
increases. 

IV. Numerical Results 

In this section we present the capacity gain achieved by the cooperation schemes at different 
SNRs under different bandwidth assumptions. The cooperation rates are compared against the 
baseline of non-cooperative sum capacity. With neither transmitter nor receiver cooperation, the 



|I + H 2 (S a /fl)H^| 
[I + H 2 (S a , 1 / J B)Hf 
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network is a Gaussian interference channel under strong interference, and the non-cooperative 
sum capacity is 

C NC = min{log(l + \h 1 \ 2 P 1 + \h 2 \ 2 P 2 ), log(l + \h 3 \ 2 P 1 + \h A \ 2 P 2 )} (36) 
= log(l + P). (37) 

The cooperation rates are also compared to the capacity of corresponding multi-antenna channels 
as if the cooperating nodes were colocated and connected via a wire. With such colocated 
transmitters, the channel becomes a multi-antenna BC with a two-antenna transmitter. The BC 
sum capacity is given by the sum capacity of its dual MAC: 

C BC = max log|I + ff P 1 f l + f 2 H P 2 f 2 | (38) 
p 1 +p 2 <p 

= log(l + 2P + 0P 2 /2), (39) 

where the last equality follows from the sum capacity being symmetric and concave in Pi,P 2 : 
thus it is maximized at Pj* = P 2 * = P/2. With similarly colocated receivers, the channel becomes 
a multi-antenna MAC with a two-antenna receiver, the sum capacity of which is given by: 

C M ac= max log|I + h^hf + h 2 P 2 hf | (40) 

p 1 +p 2 <p 

= log(l + 2P + 0P 2 /2), (41) 
where h 1; h 2 are the columns of H: 

hi 4 [h t h 3 f, h 2 4 [h 2 h,f, (42) 



and (|41"I) follows again from the symmetry and concavity of Pi, P 2 . Note that the MAC in (|4Q|) 
is not the dual channel of the BC in (1381) : nonetheless they evaluate to the same sum capacity: 
Cbc — Cmac- Last, with colocated transmitters and colocated receivers, the channel becomes a 
MIMO channel where the transmitter and the receiver each have two antennas. The capacity of 
the MIMO channel is 

C M imo= max log|I + HS.H^I, (43) 

Tr(T, x )<P 

where the optimal input covariance matrix S* is found by waterfilling over the eigenvalues of 
the channel [25]. 
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Fig. [2] and Fig. [3] show the cooperation rates at SNRs of P = dB and 10 dB, respectively, 
under bandwidth assumption 1) where the cooperation channels occupy separate dedicated bands. 
Fig. H] and Fig. |5] show the cooperation rates at dB and 10 dB under bandwidth assump- 
tion 2) where the network bandwidth is allocated among the data and cooperation channels. 
The expected rates are computed via Monte Carlo simulation over random channel realizations. 
Under bandwidth assumption 2), as the network bandwidth needs to be divided among the data 
and cooperation channels, it takes a higher cooperation channel gain G to achieve cooperation 
rates comparable to those under bandwidth assumption 1); nevertheless, under both bandwidth 
assumptions the relative performance of transmitter and receiver cooperation follows similar 
trends. When G is small, the transmitter cooperation rate is impaired by the provision that each 
transmitter decodes the message of the other, which becomes a performance burden under a weak 
cooperation channel. Receiver cooperation, on the other hand, always performs better than or as 
well as non-cooperative transmission, since the compress-and-forward rates adapt to the channel 
conditions. When G is higher than approximately 5 dB, however, the receiver cooperation rate 
begins to trail behind that of transmitter cooperation. 

When G is large, both _Rtx and R^x approach the multi-antenna channel capacity Cbc and 
Cmac- F° r the range of G when the cooperation rates are far below the BC or MAC capacity, 
transmitter-and-receiver cooperation offers minimal capacity improvement over transmitter-only 
cooperation. As G increases further, i? TX and R RX are bounded by Cbc and Cmac, but -Rtx-rx 
continues to improve and approaches the MIMO channel capacity Cmimo As SNR increases, 
however, the additional capacity improvement from transmitter-and-receiver cooperation over 
transmitter-only cooperation becomes insignificant, as Cbc tends to Cmimo m the limit of high 
SNR [26]. 

V. Conclusion 

We have studied the capacity improvement in the sum rate from DPC transmitter cooperation, 
Wyner-Ziv compress-and-forward receiver cooperation, as well as transmitter-and-receiver co- 
operation when the cooperating nodes form a cluster in a two-transmitter, two-receiver network 
with phase fading and full channel state information available at all terminals. To account for the 
cost of cooperation, we imposed a system-wide transmission power constraint, and considered 
the allocation of power and bandwidth among the data and cooperation channels. It was shown 
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that transmitter cooperation outperforms receiver cooperation and improves capacity over non- 
cooperative transmission under most operating conditions when the cooperation channel is strong. 
However, when the cooperation channel is very weak, it becomes a bottleneck and transmitter 
cooperation underperforms non-cooperative transmission; in this case receiver cooperation, which 
always performs at least as well as non-cooperation, is more advantageous. Transmitter-and- 
receiver cooperation offers sizable additional capacity gain over transmitter-only cooperation at 
low SNR, whereas at high SNR transmitter cooperation alone captures most of the cooperative 
capacity improvement. 

We considered a simple model where the channels between the transmitter and receiver clusters 
are under phase fading to gain intuition on the potential benefits of cooperation. When the 
channels are under Rayleigh fading, for example, power and bandwidth allocation become less 
tractable since we cannot exploit the symmetry in the channels; however, the DPC and compress- 
and-forward cooperation schemes are still applicable and we expect comparable cooperative 
capacity gains can be realized. We assumed perfect CSI are available at all terminals; the system 
model is applicable in slow fading scenarios when the channels can be tracked accurately. The 
CSI assumption is critical: without CSI we cannot perform DPC or Wyner-Ziv compression 
effectively and we expect the benefits of cooperation to be considerably diminished. 
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Fig. 2. Cooperation sum rates under bandwidth assumption 1) at P = dB. 
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Fig. 3. Cooperation sum rates under bandwidth assumption 1) at P — 10 dB. 
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Fig. 4. Cooperation sum rates under bandwidth assumption 2) at P = dB. 
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Fig. 5. Cooperation sum rates under bandwidth assumption 2) at P — 10 dB. 
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